An Arbitration Scheme for Concurrency Control in Distributed Groupware
نویسندگان
چکیده
We present a novel algorithm, called dARB, for solving the concurrency control problem in completely distributed collaborative applications. The main advantages of our approach are the simplicity of use and good responsiveness, as there are no lock mechanisms. The algorithm is application independent, which it makes it suitable for general collaborative applications. The only constraint is that the applications use a tree as the internal data structure. The examples applications of the algorithm are implemented in the DISCIPLE collaboration framework. The applications are a group text editor and a collaborative 3D virtual environment called cWorld. We also discuss the use of awareness widgets to increase the efficiency of collaborative work.
منابع مشابه
Inclusive transformation consistency control algorithm in distributed system
Background Real-time groupware systems, such as multi-player game, and real-time computer conferencing in the area of computer-supported cooperative work have multiple users where the actions of all users must be propagated to all other users. Groupware systems are multi-user systems that provide an interface to a multi-user shared environment, which require sharing of data, fine-granularity, c...
متن کاملFlexibility Mapping Synchronous Groupware Architectures to Distributed Implementations
Design-level architectures allow developers to concentrate on the functionality of their groupware application without exposing its detailed implementation as a distributed system. Because they abstract issues of distribution, networking and concurrency control, design-level architectures can be implemented using a range of distributed implementation architectures. This paper shows how the impl...
متن کاملCut‐paste string operation for collaborative groupware applications
Background Groupware system is a multiple user system in which the operations of each user must quickly be propagated to all other shared users (e.g., multi-player game, real-time computer conferencing). Groupware system requires sharing of data, fine granularity, concurrency control and fast response times. Consistency and high local responsiveness are specific requirements for multi-user syst...
متن کاملOptimization of majority protocol for controlling transactions concurrency in distributed databases by multi-agent systems
In this paper, we propose a new concurrency control algorithm based on multi-agent systems which is an extension of majority protocol. Then, we suggest a clustering approach to get better results in reliability, decreasing message passing and algorithm’s runtime. Here, we consider n different transactions working on non-conflict data items. Considering execution efficiency of some different...
متن کاملLICRA: A Replicated-Data Management Algorithm for Distributed Synchronous Groupware Applications
Replicated data consistency is a key issue in the design of distributed real time groupware applications. In this paper, we propose a new protocol to cope with this problem. The proposed algorithm guarantees an optimal response time while ensuring data consistency at system quiescence. The originality of our proposition relies on the fact that no locks nor clocks nor global information are requ...
متن کامل